Was (wer) ist Θεώρημα Ράμσεϋ - definition
Θεώρημα Ράμσεϋ
Στη συνδυαστική, το Θεώρημα Ράμσεϋ δηλώνει ότι σε οποιεσδήποτε χρωματισμένες κορυφές από ένα αρκετά μεγάλο πλήρες γράφημα, θα βρει κανείς μονοχρωματικό πλήρη υπογράφημα. Για δύο χρώματα, το θεώρημα Ramsey αναφέρει ότι για κάθε ζεύγος θετικών ακεραίων (r, s), υπάρχει ένας μικρότερος θετικός ακέραιος R (R, S) τέτοιος ώστε για κάθε 2-χρωματισμούς του πλήρες γράφημα R (r, s) κορυφές, υπάρχει ένα πλήρες μονοχρωματικό υπογράφημα είτε r ή s κορυφές.
Θεώρημα Τεβενί
Θεώρημα Τεβενί (γνωστό και ως θεώρημα Θέβενιν) είναι ένα θεώρημα της ηλεκτρονικής που αναφέρεται στην ισοδυναμία ενός σύνθετου και ενός απλού κλάδου. Ονομάστηκε έτσι από τον Λεό Σαρλ Τεβενί (Léon Charles Thévenin) ο οποίος το επανανακάλυψε.
Μάστερ Θεώρημα
Το μάστερ θεώρημα (master theorem) είναι ειδική περίπτωση του θεωρήματος Akra-Bazzi. Χρησιμοποιείται στην ανάλυση αλγορίθμων για τον προσδιορισμό του ασυμπτωτικού ορίου μιας αναδρομικής συνάρτησης.
